Variance reduction for irreversible Langevin samplers and diffusion on graphs
نویسندگان
چکیده
منابع مشابه
Variance Reduction Using Nonreversible Langevin Samplers
A standard approach to computing expectations with respect to a given target measure is to introduce an overdamped Langevin equation which is reversible with respect to the target distribution, and to approximate the expectation by a time-averaging estimator. As has been noted in recent papers [30, 37, 61, 72], introducing an appropriately chosen nonreversible component to the dynamics is benef...
متن کاملVariance Reduction in Stochastic Gradient Langevin Dynamics
Stochastic gradient-based Monte Carlo methods such as stochastic gradient Langevin dynamics are useful tools for posterior inference on large scale datasets in many machine learning applications. These methods scale to large datasets by using noisy gradients calculated using a mini-batch or subset of the dataset. However, the high variance inherent in these noisy gradients degrades performance ...
متن کاملIrreversible Bimolecular Reactions of Langevin Particles
The reaction A + B −→ B is studied when the reactants diffuse in phase space, i.e. their dynamics is described by the Langevin equation. The steadystate rate constants are calculated for both the target (static A and mobile B’s) and trapping (mobile A and static B’s) problems when the reaction is assumed to occur at the first contact. For Brownian dynamics (i.e., ordinary diffusion), the rate c...
متن کاملExact Thresholds for Ising-Gibbs Samplers on General Graphs
We establish tight results for rapid mixing of Gibbs Samplers for the Ferromagnetic Ising model on general graphs. We show that if (d− 1) tanhβ < 1, then there exists a constantC such that the discrete time mixing time of Gibbs Samplers for the Ferromagnetic Ising model on any graph of n vertices and maximal degree d, where all interactions are bounded by β, and arbitrary external fields is bou...
متن کاملLangevin formulation for single-file diffusion.
We introduce a stochastic equation for the microscopic motion of a tagged particle in the single-file model. This equation provides a compact representation of several of the system's properties such as fluctuation-dissipation and linear-response relations, achieved by means of a diffusion noise approach. Most importantly, the proposed Langevin equation reproduces quantitatively the three tempo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Communications in Probability
سال: 2015
ISSN: 1083-589X
DOI: 10.1214/ecp.v20-3855